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A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES 


MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER 


Abstract. Ramanujan’s celebrated congruences of the partition function p(n) have inspired a vast amount 
of results on various partition functions. Kwong’s work on periodicity of rational polynomial functions yields 
a general theorem used to establish congruences for restricted plane partitions. This theorem provides a 
novel proof of several classical congruences and establishes two new congruences. We additionally prove 
several new congruences which do not fit the scope of the theorem, using only elementary techniques, or a 
relationship to existing multipartition congruences. 


1. Introduction 

The subject of partitions has a long and fascinating history, including connections to many areas of 
mathematics and mathematical physics. For example, [2] and [4] provide a nice overview of the history and 
theory of partitions. The generalization of partitions to ^-component plane partitions has been a rich subject 
in its own right (see m for a nice survey). We first review partitions and plane partitions, introducing all 
necessary definitions. 

1.1. Partitions and Plane Partitions. A partition of a positive integer n is defined to be a nonincreasing 
sequence of positive integers, called parts , that sum to n (often written as a sum). For n = 0 we consider 
the empty set to be the unique “empty partition” of 0. We write |A| = n to denote that A is a partition of 
n. For example, the following gives all the partitions A, such that |A| = 5: 

5=4+l=3+2=3+l+l=2+2+l=2+l+l+l=l+l+l+l+l. 

The partition function p(n) counts the total number of partitions of n. In order to define p(n) on all integers 
we define p(n) = 0 for n < 0. We see from our example above that p(5) = 7. 

To each partition A of n, with parts Ai > ... > A r , we associate a Ferrers diagram by constructing a 
left-justified array of n cells, where the ith row from the top contains A * cells corresponding to the ith part 
of A. For example, the following is the Ferrers diagram for the partition 2 + 2 + 1 of 5. 


The generating function for p(n) has the following infinite product form, due to Euler: 


£>(*)<?"=n 

n —0 n =1 


l 

(1 


One can also consider partitions where the parts are restricted to a specific set S of integers. These are 
called restricted partitions. Given a set of integers S, define the restricted partition function p(n; S) to be the 
number of partitions of n with parts from S. For example, let S be the set of odd integers. Then p{ 5; S') = 3 
since the partitions of 5 into only odd parts are 


5 = 3 + l + l = l + l + l + l + l. 


Generalizing slightly, we allow S to be a multiset where repetition of an integer corresponds to a distinct 
coloring of the integer (where coloring also equips an ordering among like integers). For example, let S = 
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{1, 2, 2,5} where 2 > 2. Then p( 5; S) = 7 since 

5=2+2+l=2+2+l=2+2+l=2+l+l+l=2+l+l+l=l+l+l+l+l 
are all partitions formed from S. 

Partitions can be generalized in a number of natural ways. A plane partition A of a positive integer n is 
a two-dimensional array of positive integers n,;. j that sum to n, such that the array is the Ferrers diagram 
of a partition, and the entries are non-increasing from left to right and also from top to bottom. Letting i 
denote the row and j the column of riij, this means that for all i,j > 0, 

'll ^i+i ,j and riij ^ ^i,j- i-i- 

Correspondingly, the entries are called the parts of A. 

If a plane partition A has largest part < k, we say it is a k-component plane partition. We can visualize 
/c-component plane partitions by letting each part represent a height so that A is a /c-tuple of partitions 
“stacked” one atop the other with heights monotonically increasing up to nip in the top-left corner. In 
this sense, we can think of a fc-component plane partition as /c-tuple of partitions (obeying certain rules), 
where we note that the last partitions in the tuple may be empty sets. As an example, the following is a 
5-component plane partition of 28 corresponding to the 5-tuple of partitions (4 + 3 + l + l,4-|-3-|-l,4+l,4,2). 


5 5 4 4 

3 2 2 


Let plk{n ) count the number of /c-component plane partitions of n. As above, we define pl k {n) = 0 for 
n < 0, and consider the empty set as the unique /c-component plane partition of 0. Then, the generating 
function for pl k ( n ) has the following infinite product form 0: 

\ ^ OO ^ 

(!) PL *(9) = = II ( 1 - 0 „ )mi ,(k,n) = F fc(9) II (1 - a n)k ’ 

n—0 n= 1 V q J n—k V H J 

where for any positive integer k > 2, we define Fk(q) by 

k —1 ^ 

Fk(q) •— P ^ _ qri^n ’ 

and Fi(q) := 1. 

1.2. Plane Partition Congruences. Tremendous amounts of work have been done on the study of 
Ramanujan-type congruences for partitions and generalized partitions of various kinds, using combinato¬ 
rial methods, q-series analysis, and modular forms. For example, see m, 0,0, h, 0,0, m, Sa¬ 
na, m to name a few. 

In this work, using results of Kwong [lOj on periodicity of rational functions, we consider the class of 
plane partition congruences of the form 

S t 

(2) E plk(in + = ^2pl k (£n + bj) (mod f), for all n > 0. 

*=i i=i 

Definition 1.1. Let A(q ) = Yhn>o anC L n ^ ^[[<?]] be a formal power series with integer coefficients, and let 
d,£ be positive integers. We say A(q) is periodic with period d modulo £ if, for all n> 0, 

a n+d = a n (mod £). 

The smallest such period, denoted ■n m {A), is called the minimal period of A(q) modulo m. 


We prove the following theorem. 
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Theorem 1.2. Fix positive integers s,t and nonnegative integers at, bj for each 1 < i < s, 1 < j < t. For a 
prime £, if 

S t 

(3) E pk(£n + a,i) = ^2ple(£n + bj) (mod i) 

*=i l=i 

/lolds for all n < tuFpl ; £/j en holds for all n > 0. 


Congruences of this type were studied by Gandhi in (8|, and proved using relationships between pl k {n) 
and unrestricted multipartition functions, for which many results were known. Although we prove two 
plane partition congruences by relating them to multipartition congruences in Section |3.3[ the approach in 
Theorem |1.2| does not rely on previous results of multipartition congruences, but rather on periodicity of 


plane partition generating functions modulo prime numbers. The utility of Theorem 1.2 is that it provides 
an upper bound on the number of calculations required to confirm these types of congruences. 

In the next section, we introduce necessary preliminaries and discuss the periodicity properties of PL k {q). 
In section [3] we prove Theorem |1.2| and list all confirmed congruences arising from its application. We 
conclude by proving several other plane partition congruences which do not fall under the scope of Theorem 
1.2[ some using elementary techniques. 


2. Preliminaries 


In order to state a theorem of Kwong m, we need the following definitions. 

Definition 2.1. For an integer n and prime £, define ordf(n) to be the unique nonnegative integer such that 
^orcb(n) ■ m = n, where m is an integer and £\m. In addition, we call m the £-free part of n. 


Definition 2.2. Fix a prime I. For a finite multiset of positive integers S, we define mg(S) to be the l-free 
part of lcm{n \ n £ 5}, and bg(S) to be the least nonnegative integer such that 

gbe(S) > £ordf(n) 
n£S 

When the context is clear we will write m(S) = me(S), and b(S) = be(S) for simplicity. 


Theorem 2.3 (Kwong [TT] ). Fix a prime £, and a finite multiset S of positive integers. Then, for any positive 
integer N, A(q) = '}2 n >oP(n; S)q n is periodic modulo £ N , with minimal period tt^n(A) = £ N+b ( s ' , - 1 m(S). 


We can use Theorem 2.3 to decompose the generating function PL^{q) for fc-component plane partitions. 
Recall from ([T]) that 


PL k {q) = F k {q) ■ —— 1 


%—k 


(1 - q n ) k ’ 


where F] (q) = 1, and for k > 2, 


Fk ^ := IT 7TA-ffn\n = I 1 + 9 1 + q 1+1 + • • • ][1 + g 2 + q 2+2 + • • • ] 2 • • • [1- + q k_1 + • • • ] fc_1 . 

We observe that F k {q) generates partitions into parts 1 < i < k — 1, where each part i can be one of i colors. 
Define the multiset S k to contain i colorings of each positive integer i < k, i.e., 


Then, 

(4) 


S k ■= {ij |1 < i < k — 1, 1 < j < i}. 
^2p(n; S k )q n = Fk{q)- 

n> 0 


This gives the following immediate corollary of Theorem |2.3| 


Corollary 2.4. Let £ be prime, and k,N positive integers. Then the series F k {q) is periodic modulo £ N with 
minimal period n£N(F k ) = ( N + b ( s k)-i . m (S k ). 
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As a consequence of Corollary 2.4 Q gives that for all n > 0, 

p(n + TT £ N(F k );S k ) =p(n-,S k ) (mod £ N ), 
so for any n, m > 0 with n = m (mod it^n ( F k )), we have 

(5) p(n; S k ) = p(m; S k ) (mod t N ). 

Taking k = f, we can easily calculate the minimum period ir^N^Ff). Notice that by definition of Sg, 
ord^(n) = 0 for any n £ St- Thus, 

£ r Mn) = |ft| = 

and b(Sg) is the least nonnegative integer such that f 2 — l < 2£ b ^ St \ We see then that for any f, 0 < b(Si) < 2. 
We immediately compute that 6 ( 52 ) = 0, 6 (^ 3 ) = 1, and b(S(') = 2 for £ > 5. Also, by construction of Se, 
the f-free part of lcm{n | n £ S^} is m{Sf) = lcm { 1 , 2, 1}. Thus for any positive integer N, 

(2 n ~ x if £ = 2, 

( 6 ) = l 3 N -2 iff = 3, 

[£ N+1 •lcm{l, 2 ,...,f- 1 } iff >5. 

To conclude this section, we recall the following standard lemma which follows from the binomial series. 
Lemma 2.5. If £ is prime, then for any positive integer j, 

(1 — qiy = (1 — qi e ) (mod f). 


3. Proof of Theorem 11.21 

Fix a prime f. For convenience we will write ctj := p(i ; Sf), the coefficient of q l in Fp(q). From §■ & 
and Lemma 12.51 we see that 


(7) 


PL e {q) = Yj>h(n)q n = (IT (1 ^ qj ^ I ( mod £ )- 


The product Yi%=e (i-q £ j) y^ e ^ s a ser i es hr <7 with exponents which are all multiples of £. Thus we write 


( 8 ) 


n 


M) = E ^ 

j=i v H ' m >0 

Notice that /? m G N, and f3 0 = 1. For any n > 0, and 0 < k < £, 0 and ([ 8 ]) give that 

n 

(9) ph(n£ + fc) = £ au+k ■ Pn-i (mod f). 


i=0 


Notice that by ([9]), for any n > 0, the congruence 


££^(fn + af) = ^^ple(£n + bj) (mod f) 
3 =i 


*=l 


is equivalent to the congruence 


EE Qri-\-ai fin—r -EE Mri+bj Pn-r (modf), 

j—1 r —0 


2—1 r—0 


or in particular 


I>- £ &r£+ai I — X>- £ a r £ +bj J (mod f). 

r=0 \ 2 — 1 / r—0 \j= 1 


4 







Thus to prove any congruence of the form in ([2]), it suffices to prove that for all n > 0, 

S t 

Y, oi n i +ai = y a ne+bj (mod t). 

j=l j= 1 

By the hypotheses of Theorem m we may assume that for all 0 < n < iT((F^)/£, 

S t 

’y^ple(£n + a,i) =’y^ple(£n + bj) (mod £), 
i=i i =i 


where s,f are positive integers, and 0 < ai, bj < £. Thus for all 0 < n < TTi(F()/£, 


( 10 ) 


J2Pn-r (X) 


Q-rt-\-ai 


= yPn-r y Otrl+bi (mod t). 


r—0 


\i=l 


r—0 


vi=! 


Letting n = 0, (10) implies that Yli=i a ai — X) i=i a bj (mod £), and when n > 1, 


( 11 ) 


^ ^ Qnt+a 
2=1 


E^-mE OLrt-\-ai 
\ 2— 1 


r =0 


— E a nZ+bj 
1=1 


Ea~(E 

.7 = 1 


r—0 


We see recursively from (11) that for all 0 < n < ne(Fe)/£, 

S t 

(12) E dnf-t-Qi — 'y b^nC+bj (mod £). 


i=1 


1=1 


(mod £). 


To finish the proof of Theorem |L2| it thus suffices to prove that (12) holds for all n > 0. 

By®, we know that 7r 2 (F 2 ) = 1, and thus the coefficients of F 2 are all congruent modulo 2. By ®, we 
see that TTf(Fp) is a multiple of £ whenever £ > 2. Thus, we write 7iy (/y) = K£ in this case, for K £ N. Fix an 
arbitrary positive integer n > 7r^(2^)/£. By the division algorithm, we can write n = xK + y for 0 < y < K. 
Thus, for each 1 < i < s, and 1 < j < f, we have 


n£ + at = x ■ Tre(Fi) + ( y£ + ) 

n£ + bj = x ■ 7Tf (i^) + {y£ + bj ), 

where 0 < y < K. From this we see that n£ + a,i = y£ + at (mod 7p>(F))), and n£ + bj = y£ + bj (mod 7p>(i^)), 

and so by ®, we must have that for each 1 < * < s, and 1 < j < t, 

otnZ+ai = Oi y £ +ai (mod i) 
b^nZ+bj = CZyZ-\-bj (mod t). 

But y£ + cii,y£ + bj < (K — 1)£ + £ = TTe(Fe), which implies that y < 7 T£(F£)/£. Thus we have 

S S t t 

^ ^ Qnt+ai — ^ ^ ^ ^ ®-yV,-\-bj = ^ ^ &n£-\-bj (mod. £), 

2=1 2=1 j= 1 j= 1 


as desired. 


3.1. Known Congruences. The following lists all congruences we have established using this theorem. 
Theorem 3.1. The following hold for all n > 0. 


(13) 

p/ 2 (2n + 1) = p/ 2 (2?r) (mod 2) 

(14) 

pl 3 (3n + 2) = 0 (mod 3) 

(15) 

pl 3 (3n + 1) = pl 3 (3n) (mod 3) 

(16) 

pl 3 (bn + 2) = pl$(5n + 4) (mod 5) 
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(17) 


p^5(5n + 1) = pl$(5n + 3) (mod 5) 


(18) 


plj{7n + 2) + pljlfln + 3) = pl^ijn + 4) + plj{7n + 5) (mod 7) 


Remark. The equivalences (13), were known to Gandhi ,Bj but ( |14[ ) and ( |18[ ) are previously unre¬ 

ported in the literature. 

Remark. To demonstrate an application of Theorem 1.2 we establish (14) explicitly. By © it is sufficient 
to confirm the congruence for n < ^ = 2. Indeed, immediate calculations yield 

pi 3 ( 2 ) =3 = 0 (mod 3), 
pi 3 ( 5 ) = 21 = 0 (mod 3). 


3.2. Congruences involving prime powers. Note that Lemma [275] allows us to write expansions of series 
with support on multiples of primes but that this representation fails for non-primes. As such Theorem |1. 2 1 
cannot readily be extended to congruences involving non-primes using the techniques presented in this work. 
However, using (131 and some elementary techniques we are able to prove several congruences modulo prime 
powers. 

Theorem 3.2. The following hold for all n > 0. 

p4(4n + 1) = p/4(4n + 2) + 25 / 4(477 + 3) (mod 4) 

25 / 4(477 + 3) = 0 (mod 2) 

pls( 8 n + 5) = p/8(877 + 6) = pls( 8 n + 7) = 0 (mod 2) 


Before proving Theorem |3.2[ we state the following lemma, which follows from Lemma 2.5 due to the fact 
that (1 — g J ) 2 — (1 — g 2j ) = (1 — g- 7 ) 2 + (1 — g 2 - 7 ) (mod 2). 

Lemma 3.3. For any positive integer j, 

(1 - qif = (1 - g 27 ) 2 (mod 4). 

Proof of Theorem\3.S\ To prove the first congruence of Theorem |3.2| we write the power series of PL 4 in 


terms of PL 2 . To that end, note that by Lemma [373 

OO 

'Y J Ph{n)q n = 


1 


n —0 


(1 - g)(l - g 2 ) 2 (l - g 3 ) 3 ^ (1 - q 2i ) 2 


n 


1 


(mod 4) 


(l-g 4 ) 2 (l-g 6 ) 


6^2 


n 


1 


(l-<?)(l-g 3 ) 3 ^ (1 - q 2i ) 

(1 — g 2 ) 4 (l — q 3 ) tt _l_ 

(1-9) fj(l-9 2 *) : 


2 (mod 4) 
(mod 4). 


Factoring (1 — q 2 ) and regrouping we have 

OO 

5>/ 4 (r7)g” = (l + g) 3 (l-g) 2 (l-g 3 ) 


n —0 


(1 

00 

^p /2 {n)q 2n (mod 4). 


(mod 4) 


.71—0 


= (l + g) 3 (l-g) 2 (l-g 3 ) 

We explicitly compute (1 + g) 3 (l — g) 2 (l — g 3 ) to obtain 

OO OO 

53 Ph{n)q n = (1 + q + 2g 2 + g 3 + 3g 5 + 2g 6 + 3g 7 + 3g 8 ) ^ ph(n)q 2n (mod 4). 


71=0 

Now it is clear that 


71=0 


p/4(4n + 1) = pl 2 ( 2 n) + pfaftn — 1) + 3 pl 2 { 2 n — 2) + 3 pl 2 { 2 n — 3) (mod 4) 
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pli(4n + 2) = pZ 2 (2n + 1) + 2pZ 2 (2n) + 2p/ 2 (2n — 2) + 3pZ 2 (2n — 3) (mod 4) 

and 

pU(4n + 3) = p^ 2 (2n + 1) + pZ 2 (2n) + 3pZ 2 (2n — 1) + 3pZ 2 (2n — 2) (mod 4). 
Using the congruence we conclude that 


pl^An + 1) — pUi^n + 2) — pl^An + 3) = 

- 2{pl 2 {2n) + pl 2 (2n + 1)) - 2{pl 2 {2n — 1) + pl 2 (2n - 2)) = 0 (mod 4), 


which establishes the first congruence of Theorem |3.2[ 

To prove the second congruence, we use Lemma [2.5| to write 


] ^Ph{n)q n = 


1 


n—0 


(l-g)(l-g2)2 (1 l (1 -gi)4 


n 


n 


_ (i - r)(i - 9 )(i - q ) 

~ (1 - q)( 1 - q 2 ) 2 ( 1 - q 3 ) 3 ^ 1 - q « 
_ (l- g ) 4 ( l- g 2 )4 (1 -g 3 )4 ” 1 

" (1 - <z)(l - 9 2 ) 2 (1 - Q 3 ) 3 fJl-9 




(mod 2) 
(mod 2) 


^(l-^l-^l-j 3 )!]^ (mod 2). 


i=l 


Since the product II^i yields a series in q with exponents which are multiples of 4, to prove the 
congruence it suffices to explicitly compute the coefficients of (1 — <?) 3 (1 — g 2 ) 2 ( 1 — q 3 ) from terms of the 
form g 4j+3 . Indeed, the relevant terms are 4 q 3 + 4q' 7 , which are both congruent to 0 modulo 2, establishing 
the congruence. 

The final congruence is proved in a similar way 


Y2pl 8 (n)q n 


I 


n —0 


(1 - <?) ■ • • (1 - q 7 ) 7 1 ^ V 




„8i 


(mod 2) 


(1 — ( ? 8 )(1 — q 16 ) •••(! — q 56 ) 


(1 - q) ■ ■ • (1 - q 7 ) 7 i _ g 8z 


n 


(mod 2) 


oo 

= (1 - q)\ 1 ^ 9 2 ) 6 (1 - <? 3 ) 5 • • • (1 - q 7 ) n 


(mod 2). 


i -1 


Again, explicit calculation of the coefficients of (1 — g) 7 (l — g 2 ) 6 (l — q 3 ) 5 ■ ■ ■ (1 — q 7 ) shows that the coefficients 
of q 8n+5 , g 8 "+ 6 , and q 8n+7 are all even, which yields the desired result. 

□ 


3.3. Plane partition congruences related to multipartition congruences. Here we prove the fol¬ 
lowing two congruences of a different flavor, where the modulus and number of components are relatively 
prime. 

Theorem 3.4. The following hold for all n > 0. 

pZ 2 (5n + 3) = 0 (mod 5) 

p/ 2 (5n + 4) = 0 (mod 5). 

To prove this theorem we make use of a result of Kilning and Olsson [9] on multipartition congruences. 
A k-component multipartition of a positive integer n is defined to be a fc-tuple of partitions A = (Ai,..., A*,) 
such that IAI = n. We note that some Ai may equal 0. 
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Let Pfc(n) count the number of fc-component multipartitions of n, with the convention that pk( 0) = 1. 
Then pk{n) is generated by the fcth power of the generating function for p(n). Namely, 


OO 


OO 


£>(")</"= II (T 

n—0 n =1 ' 

Theorem 3.5 (Kiming and Olsson {9j). Let £ > 5 be prime, 
if and only if 


8a + 1\ 

) 


± 1) 


1 

■ q n ) k ' 

Then p(.-^,{£n + a) = 0 (mod £) for all n > 0 


where (() denotes the Legendre symbol. 

We are now able to prove Theorem |3.4| 

Proof. As an immediate consequence of Theorem |3.5[ we have for £ = 5 that 
(19) p 2 (5n + 2) = p 2 (5n + 3) = p 2 (5n + 4) = 0 (mod 5). 

Now for the plane partitions, we have 


^pl 2 {n)q n 

n—0 


—-— TT_ i _ 

OO 

(i - <l) S ^P2{n)q n 

n—0 

oo 

P 2 (0) + ^2{p 2 (n) -p 2 (n - 1 ))q n . 

n—1 


Thus, we have by (191 that for all n > 0, 

pl 2 (5n + 4) = 
pl 2 (5n + 3) = 


p 2 (5n + 4) - p 2 (5n + 3) = 0 
p 2 (5n + 3) — p 2 (5n + 2) = 0 


as desired. 


(mod 5), 
(mod 5), 


□ 


4. Conclusion 

We have established a new method to confirm fc-component plane partitions based on a bounded number 
of calculations. In particular Theorem 1.2 gave rise to new congruences (14) and (18). It is clear that these 
results are limited by the computational capabilities available. As such, we would hope that our results 
can be further simplified by finding more truncated and feasible forms of the generating functions, or more 
powerful tools to deal with what is the essential problem of classifying the coefficients of Fg(q). Generalizing 
Lemma 2.5 as in Lemma 3.3 may also provide a means to extend our proof to arbitrary prime powers. 
We proved several congruences involving prime powers but no general procedure is evident. An interesting 
problem lies in whether any additional congruences of the form (14) exist. Numerical calculations confirm 
that there exists an n such that ph(n£ + a) ^ 0 (mod £) for all primes i < 113 and all a. 
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